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Identities involving cyclic snms of regnlarized mnltiple zeta 
values each of depth less than 5 


Machide, Tomoya* ^ 


III 


Abstract 


In the present paper, we give identities involving cyclic sums of regularized multiple 
zeta values of depth less than 5. As a corollary, we present two kinds of extensions of 
Hoffman’s theorem for symmetric sums of multiple zeta values for this case. 

1 Introduction and statement of results 

Multiple zeta values (MZVs) and their generalizations, which are called regularized multiple 
zeta values (RMZVs), are real numbers that are variations of special values of the Riemann 
zeta function Ci('S) = Zjm=i 1/^^ with integer arguments. R is known that these values 
satisfy a great many relations over Q, including, for example, extended harmonic and shuffle 
relations, Drinfel’d associator relations, and Kawashima’s relations (e.g., see [^, |^, |^). New 
classes of relations are being studied, but their exact structure is not yet fully understood. In 
the present paper, we give new identities involving cyclic sums of RMZVs of depth less than 
5. As a corollary, we offer two kinds of extensions of Hoffman’s theorem [Q, Theorem 2.2] for 
symmetric sums of MZVs for this case. 

We will begin by introducing the notation and terminology that will be used to state our 
results. An MZV is a convergent series defined by 



where P = (Zi,...,P) is an (ordered) index set of positive integers with li ^ 2. In other 
words, MZVs are images under the real-valued function with the domain {(Zi,... ,P) e 
N” I li ^ 2}. We call tc„(P) = h + ■■■ + In the weight, and dn(ln) = n the depth. Ihara, 
Kaneko, and Zagier |Q extended MZVs to two types of RMZV (harmonic and shuffle) with 
two different renormalization procedures for divergent series Cn(ln) of li = 1. The former 
and latter types are denoted by Cn(ln) they inherit the harmonic and shuffle 

relation structures, respectively. The following are a few examples of these values: Cr(l) = 
^“( 1 ) = (“( 1 , 1 ) = 0 and C|(l, 1) = -Ci(2)/2 0. In other words, RMZVs Cn(ln) and C(P) 

are images under two different extension functions of Cn to the domain N”. 

Let &n denote the symmetric group of degree n, and let e = e„ denote its unit element. 
Let C 3 and ^4 be the cyclic subgroups in S 3 and S 4 given by C 3 = ((123)) = {e, (123), (132)} 
and C 4 = ((1234)) = {e, (1234), (13)(24), (1432)}, respectively. We set ^2 = ((12)) (or 
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(^2 = ©2) for convenience. The group ring Z[S„] of &n over Z acts on a function / of n 
variables in a natural way by 

(^15 • • • ; (^cr~^ (1) 5 • • • ? (n)) 5 

where T = ^ ^[©n]- This is a right action, that is, /|(rir2) = (/|ri)|r2. For a subset 

H in &n, we define the sum of all elements in H by 

Zh := Xi ^ ^[©n]- 

aeH 

That is, {f\ZH){xi, ...,Xn) is X^s/f ^ particular, if Ff is a group, 

it is Xo-eH /(^(t(i)) • • •) Xa{n)) because H = For real-valued functions fm, ■ ■ ■, fuj such 

that each /„. has n* variables, we define the function ® ® fuj oi n = ni + ■ ■ ■ + nj 

variables by 

/ni ® /n2 ® ® frij (xi, . . . , Xn) 

fn\ (2^1) • • • ) Xni)fn2 (^ni + 1 j • • • ) ^711+^2) ' ' ' frij {Xni+n2-\ -hrij-i + l) • • • ) Xn). 

For example, Ci®Ci(l2) = Ci(^i)Ci(^2) andC 20 Ci(l 3 ) = (2(^1, ^2)Ci(^3)- Note that the operation 
0 is not commutative. We define the characteristic functions Xn and y™ of the set N"' by 


X*(ln) = 4(ln) = 1 and Xn(ln) 


0 = = /„ = !), 
1 (otherwise), 


respectively. 

Our results are stated as follows. 

THEOREM 1.1. Let 1„ = (/i,...,/„) be an index set in N"", and let = Wn(in) be its 
weight. Then we have the following identities for RMZVs Cn(ln) and Cn (In) of n = 2,3, and 
4: 

(Cl|S,g(l2) = cl 0Cl(l2) - xl(l2)Ci(L2), (1.1) 

(Cl|S£3)(l3) = -Cl0Cl0Cl(l3) + (Cl0Cl|S£3)(l3) + xl(l3)Cl(^3), (1.2) 

(Cl|Sc4)(l4) = cl 0cl 0cl 0cl(l4) - (cl 0cl 0Cl|S£4)(l4) 

+ (Cl 0C||S^o)(l4) + (Cl 0Cl|S£j(l4) - xI(l4)Cl(.^>4), (1.3) 

where j G {*,m}, and in is the subset {e, (1234)} of <^ 4 . 

We note that ( 0 ) can be easily obtained from the harmonic relations Cr(^i)Ci (^ 2 ) = 
CK^ij^s) + ( 2 (^ 2 ,h) + Ciih + I 2 ) for RMZVs of harmonic type of depth 2; thus our main 
results are (O) and ( |1.3| ) (see Section ^ for their straightforward expressions). 

We now recall Hoffman’s theorem. For any partition H = {Pi, ... ,Pj} of (1,...,n}, we 
define an integer Cn(n) and a real number Ci(ln;n) by 

j j ( 

c^H) := (-l)-:^ f](|p,|-l)! and Ci(ln;n) := Y\Ci( 
i = l i=l \; 

respectively, where |P| is the number of elements of the set P, and Ci(l) stands for 0 (= cl(l)). 
(The value Ci(l) is not necessary for Hoffman’s theorem, but we will use it in Corollary |1.2|, 
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below.) Hoffman Theorem 2.2] proved the following identity involving symmetric sums of 
MZVs of depth re; 


(Cn|S6j(ln)= 2 C,(n)Cl(ln;n), 

partitions IT of 


(1.5) 


where every component of is at least 2. Note that (P) was proved under the weaker 
condition that 1„ is an index set of real numbers greater than 1. 

We require some notation to state Corollary O of Theorem IT. For any subset P = 
{pi,... ,Pm} of {1,..., re}, let x™(ln; P) be 0 if fp = 1 for all p e P, and 1 otherwise. For 
example, x™((2,1,1); {2, 3}) = 0, and x™((2,1,1); {1, 2}) = x“((2,1,1); {1,3}) =1. In other 
words, x™(ln; P) = Xm(^pu • • •) ^pm)- We then define the real numbers C*(U; n) and n) 

by 


cr(l„;n) := Ci(ln;n) and 
respectively. 

Corollary |1.2| is stated as follows. 


cr(ln;n) ;= nx“(ln;^’*)Ci 2 

\pePi y 


2 = 1 


COROLLARY 1.2. Let 1„ and j be as in Theorem 1.1. For any re e {2,3,4}, 

(Cl|SeJ(l„)= 2 c„(n)Cj(l„;n). (1.6) 

partitions H of 

For a depth less than 5, we can easily deduce (F^) from (FT), since Cn(ln) = Cn(ln) and 
C|(l„; n) = Ci(ln; n) when li,... ,ln > 1. This means that we obtain two kinds of extensions 
of (|l.5D for such a depth. 

We now briefly explain how Theorem 0 and Corollary |1.2| can be proved. We first prove 
the identities in Theorem IT for | = * by using harmonic relations of RMZVs ^*(1^)- We 
then derive the identities for | = m from those for | = * and relations over Q between RMZVs 
C(UandC(ln) given in |j^. Theorem 1] (which we call renormalization relations). We prove 
Corollary |1.2| by using the identities in Theorem IT and the fact that is a subgroup of 
6n, i.e., (^Sc^)(l„) is a partial sum of (Cn|Se„)(ln)- 

It is worth noting that Theorem 0 gives the following property, which is an analog of 
the parity property i i 0,0; any cyclic sum of RMZVs of depth less than 5, or 


(Cl|S£j(l„) = 

1=1 


(1.7) 


for re = 2,3,4 and I e {*, ni}, is a linear combination of the Riemann zeta value Ci(^i + ■ ■ ■ + ^n) 
and products of RMZVs of smaller depth and weight. It appears that the existence of such 
a property for depths greater than 4 is an open problem. (The case of symmetric sums of 
general depth easily follows from Hoffman’s identity (|1.5D ; there is a stronger property from 
(|l.5| ), such that any symmetric sum can be written in terms of only Riemann zeta values.) 
It is also worth noting that Hoffman and Ohno 0] studied a class of relations involving 


^ Cnilj + 1) ^j + 1, • • • , ^1) • • • ) ^1—l), 

1 = 1 


whose form is quite similar to (1.7), but the hrst indices differ. 
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The paper is organized as follows. In Section]^, we review some facts of RMZVs by 
referring to m, 3 . Sections ^ and ^ each have two subsections. Sections 3.1 and are devoted 
to calculating harmonic relations for RMZVs Cn(ln) and renormalization relations between 
RMZVs Cn(ln) and C™ (!«)) respectively, for depths less than 5. We then prove Theorem 0 
in Section ^I.l| and Corollary 1.2 in Section |4^ . We give some examples of Theorem |1.1| and 
Corollary |l.2| in Section 

REMARK . (i) Although the ideas of the proofs are the same, the computational complexity 
of proving (|1.3| ) is much greater than that required to prove (|1.1D and (1.2). We recommend 
that, on first reading, those readers who are interested only in the ideas skip over the state¬ 
ments relating to the proof of (|1.3|) (or statements in the case of depth 4). (ii) The present 
paper is an expansion of Section 2.1 in |p[|. The remainder of the results of P] will be amplified 
in a forthcoming paper [1 r 


2 Preparation 


Let Sj = Q(x, y) be the noncommutative polynomial algebra over Q in two indeterminates x 
and y, and let and be its subalgebras Q -I- xSjy and Q + Sjy, respectively. These satisfy 
the inclusion relations Sj. Let zi denote x^~^y for any integer I ^ 1. Every word 

w = woy in the set {x, y} with terminal letter y is expressed as u; = zq ■ ■ • zi^ uniquely, and 
so is the free algebra generated by zi {I = 1, 2, 3,...). We define the harmonic product * 
on inductively by 


iMctc = u;*l = w, 

ZkWl * ZlW 2 = Zk{wi * Z1W2) + Zl{ZkWl * W2) + Zk+iiwi * W2), 


( 2 . 1 ) 

( 2 . 2 ) 


for any integers k,l ^ 1 and words w, 7 x 1,102 e and then extend it by Q-bilinearity. This 
product gives the subalgebras and structures of commutative Q-algebras which we 
denote by and respectively; note that is a subalgebra of In a similar way, 
we can define the shuffle product m on and the commutative Q-algebras and (see 
1^, n] for details). 

Let Z : ^ M be the Q-linear map (evaluation map) given by 


Z{zi^---ZlJ = Cn(ln) (Ri ■■■Zl^ eiO°). 


(2.3) 


We know from Q that Z is homomorphic on both products * and m, i.e., 

Z{7JJl * W 2 ) = Z(7jUi in 7 X 2 ) = Z(7Xi)Z(7X2) 

for 7Xi,7X2 e ^3*^. Let M[r] be the polynomial ring in a single indeterminate with real co¬ 
efficients. Through the isomorphisms ~ and ~ which were proved in 

and [j^, respectively, Ihara et al. ||^, Proposition 1] considered the algebra homomor- 
phisms Z* : SjI ^ ]R[T] and Z™ : 33,!^ ^ 1R[T], respectively, which are uniquely characterized 
by the property that they extend the evaluation map Z and send y to T. For any word 
7x = zi^ ■ ■ ■ zi^ e , we denote by Zj* (T) and Zj“(r) the images under the maps Z* and Z“, 
respectively, of the word tx, that is. 


= Z%zi,---ziJ and Z,“...,,jr) = Z^{zi, ■ ■ ■ zij. (2.4) 

(The notation Zj* (T) and Zj“(T) will be used when we focus on the variable T and the 
corresponding index set 1^ of the word zi-^ ■ ■ ■ zi^.) Then the RMZVs C*(ln) and C™(ln) of the 
harmonic and shuffle types are defined as 


and C{h,...,ln) := ^z"...,zj0), 


(2.5) 
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respectively. Obviously, Cn(ln) = C(In) = Cn(ln) if h > 1- We have 


Z*{zki • • • • • • Zij = Z*{zk^ ■ ■ ■ ZkjZ*{zi^ ■■■Zij 


for index sets {ki,..., km) and (/i,..., since Z* is homomorphic, and so we see from the 
first equations of (p.4|) and (^.51) that the RMZVs Cn(ln) satisfy the harmonic relations. In 


Section 3.1, we will calculate these relations in detail for depths less than 5. (We can also see 
that the RMZVs C™(fn) satisfy the shuffle relations since Z™ is homomorphic, but we will 
not discuss this in the present paper.) 

Let A{u) = be the Taylor expansion of e'^“r(l + u) near u = 0, where 7 is 

Euler’s constant and r(x) is the gamma function. The renormalization map p : M[T] ^ M[T] 
is an M-linear map defined by 


p{e^^) = A{u)e 


Tu 


( 2 . 6 ) 


That is, images p{T^) are determined by comparing the coefficients of on both sides of 


( 2 . 6 ), and expressed as 




V- 


i=0 


(m = 0,1,2,...). 


(2.7) 


Then the renormalization formula proved by Ihara et al. Theorem 1] is 

p{Zl{T)) = Zl{T). 


( 2 . 8 ) 


Combining (^) and (^) with T = 0, we can obtain relations between RMZVs Cn(fn) 
C“(ln), or renormalization relations. In Section 3.2, we will calculate these relations in detail 
for depths less than 5. 


3 Relations 

3.1 Harmonic relations 

We begin by defining the notation that we will use to state the harmonic relations of RMZVs 
C^(l„) of depth less than 5 in terms of real-valued functions. 

We first define analogs of the weight map Wn : N"" ^ N of depth n. For positive integers 
ni ,... ,nj, and n with ni rij = n, we define the map from N” to by 

:= Wni 0 ■ ■ ■ ® rcnj. (3.1) 

For example, = {h + h^h) = {li,l 2 + h,k)- Obviously, 

= Wn- We define a subset C /3 in S 3 as 

C /3 = {eg, (23), (123)}, (3.2) 

and subsets C/ 4 , , V4, W^, W^, IT 4 , and X 4 in S 4 as 

C /4 = ( 64 , (34), (234), (1234)}, (3.3) 

V 4 O = {(23), (1243)}, 

V 4 = {e 4 , (13)(24), (123), (243)} u V 4 O, (3.4) 
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< = {(23), (24)}, 

< = {(34), (1234), (1243), (1324)} u <, (3.5) 

W 4 = {e 4 , (13)(24), (123), (124), (234), (243)} u <, 


^4 = {(14),(23)} ue: 4 . (3.6) 

We have the inclusion relations cz V 4 and a < c W 4 . We denote by 2 I 3 and 2 I 4 
the alternating groups of degree 3 and 4, respectively. Note that Sis = £ 3 . The operator o 
of the function composition satisfies the distributive law, i.e., ( 2 - /*) o (^^. gj) = o gj^ 

for real-valued functions /* with domain N” and vector-valued functions gj whose images are 
included in N”. We use the symbol / o g\a for both (/ o g)\a and / o {g\a) for any a e 
since, by definition, they are equal. 

REMARK 3.1. For integers l,n with 1 ^ j ^ n — 1, let be the shuffle elements given 
in 1 ^], which are elements in Q[Sri] and defined as 

skf 2 - 

o-eSn 

( o-( 1 )<---<ct 0 ) \ 

Va -0 + l)<---<CT(n) j 

The elements Sf/^, and are equal to s/i 2 ^\ sh^^\ and respectively. The element 
Sw 4 cannot be written in terms of only a shuffle element, but it is equal to Sy 4 S<^( 34 )^ = 

s/i 2 "^^S<^( 34 )>, as we will see in (|3.35|) , below. 

The harmonic relations we desire are listed below. For brevity, we will denote by 

the function Cn ® ® Cn nrn variables. 

^ ^ 


PROPOSITION 3.2 (Case of depth 2). We have 

C?®' = C||Sc,+Ciou;2. (3.7) 

PROPOSITION 3.3 (Case of depth 3). We have 

Cl ® C = C||Tc/ 3 + Cl o (n^?’'^l(123) + u;?’")), (3.8) 


Cl®' = C||Se3 + Cl o (4'’'^ + 4'’'^)|S£3 + Cl o ws. 

PROPOSITION 3.4 (Case of depth 4). We have 

Cl ® Cl = Q\^u, + Cl o + 4'’'’'^)I(234) + 

C 2 = C 4 15^17 + C 3 o < +wl '+wl + C 2 °wl '1(23), 

CI®CI®' = C41Sm/4 


TC 3 ° ('a ’4 |Su/l 


w} 


w 


( 1 , 2 , 1 ) 


4 ,( 34 ) 

+C| o + inf’^^|(24) <’'^), 


+1^4 ’ ’ 


4 ,( 1234 ) 

(1,3)> 


4 ,( 1324 ) 


<,1 - C4 1^64 + C3 ° +^4 + 




AS2t4 


+C| o + <’'‘^)|T(!;4) + Cl o 1U4, 


(3,1) _l,„(1,3)^ 


where (a e {(34), (1234), (1324)}) in ( 3.1i ) mean the subsets 1 F 4 \{(t}. 


(3.9) 


(3.10) 

(3.11) 


(3.12) 


(3.13) 
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We will show Lemmas |3.5| , p.6| , and prove Propositions and respectively. 

These calculate the harmonic products of the generators zi for the corresponding depths. 


LEMMA 3.5 (Case of depth 2). For positive integers li,l 2 , we- have 

Zl^ * Zl^ = Zl^Zl^ + Zl-^Zl-^ + Zl^+l^. 

LEMMA 3.6 (Case of depth 3). For positive integers li,l 2 ,h, we have 


(3.14) 


zi^zi^ * Zi^ = zi-^zi^zi^ + zi-^zi^zi^ + zi^zi^zi^ + Zi^+i^zi^ + zi^zi-^+h, (3-15) 

Zh * Zl^ * % = Zl^Zl^Zl^ + Zl^Zl^Zl^ + Zl^Zl^Zl^ + Zl^Zl^Zl^ + Zl^Zl^Zl^ + Zl^Zl^Zl^ 

T zi-^-\-i^zi2 “t“ zi2-\-i^zi-^ (3.16) 

F Zl-^Zl2-\-l^ + Zl2Zl^^l^ + Zl^Zl-^j^l2 + Z;j-)-i2+Z3. 

LEMMA 3.7 (Case of depth 4). For positive integers Ii,l 2 ,hj 4 :, we have 


Zl^Zl 2 Zl^ * Zl^ = Zl^Zl 2 Zl^Zl^ + Zl^Zl 2 Zl^Zl^ + Zl^Zl^Zl 2 Zl^ + Z^Zl^Zl 2 Zl^ 

Fzi^-\-l^zi2Zi^ T ^/ 1 ^/ 2 +L'^L 4” (3T7) 

Zl^Zl 2 * Zl^Zl^ = Zl^Zl 2 Zl^Zl^ + Zl^Zl^Zl 2 Zl^ + Zl^Zl^Zl^Zl 2 

+ Zl^Zl^Zl2Zl^ + Zl^Zl^Zl^Zl2 F Zl^Zl^Zl^Zl2 

+zi^+i^zi2Zi^ + zi-,+i^zi^zi2 + zi^zi2+i^zi^ (3.18) 

F Zl^Zl-^^^l^Zl2 + Zl-^Zl^Zl2+lj^^ + ZZgZZjZZ2+Z4 T ■2 'Zi+/ 3 2^Z2+i4 ! 

ZhZl 2 * Zl^ * Zl^ = Zl^Zl 2 * Zl^Zl^ + Zl^Zl 2 * Zl^Zl^ 

+zi^+i^zi^zi2 F zi^zi^+i^zi2 + Zi-^Z12ZI^+^ (3.19) 

F Zl-^^-^-l^J^^Zl2 + 2;z2+z3+z4 ) 


Zh * ZI 2 * Zl^ * Zl^ = Zl^Zl2 * Zl^ * Zl^ + Zl2Zl^ * Zl^ * Zl^ 

FZl-^-\-l2Zl^Zl^ T •^/i+/2 '^L'^L 4” •^/3'^/l+/2'^/4 4” •^/4^/i+/2'^/3 
FZi^zi^zi-^j^l2 4" zi^zi^zi -^^12 4“ zi-^-\-i2Zi^-\-i^ F zi^^i^zi-^-\-i2 (3.20) 

4”-2'/4+/2+/3-^/4 4“ Zl-^-^l2-\-l^Zl^ p Z/ 2 Z/ 4 +Z 2+/4 4“ 2 / 42 / 4 +Z 2+/3 
F zi-^^^l 2 -\-i^-\-l^ ■ 


Proof of Lemma \3. 4 Identity ( 3.14 ) follows from (|2.lD and (22) with wi = W 2 = 1- □ 


Proof of Lemma \3.(\ We see from (^T| ) , (|2(^ , and (|3.14|) that 


ZhZl 2 * Zl^ = Zl^{zi 2 * Zl^) + Zl^{zi^Zl 2 * 1 ) + Zl^+l^{zi 2 * 1 ) 

Zli{zi 2 Zl^ + Zl^Zl 2 + ZZ 2 +/ 3 ) 4“ Zl^Zl-^^Zl 2 + Zl-^^l^Zl 2 

= Zl^Zl 2 Zl^ + Zl^Zl^Zl 2 F Zl^Zl^Zl 2 + Zl-^+l^Zl 2 + Zl^Zl 2 +l^, 


which proves (3.15). We see from (3.14) and (3.15|) that 


z^h * Z12 * Zi^ = {zi^zi2 F zi2Zi^ + zi-,+12) * Zi^ 

= Zl^Zl 2 * Zl^ + ZI 2 Z 1 -, * Zl^ + Zl -,+12 * Zl^ 

= Zl^Zl 2 Zl^ + Zl^Zl^Zl 2 + Zl^Zl^Zl 2 F Zl^+l^Zl 2 + Zl^Zl 2 +ls 

+ Zl2Zl^Zl^ + Zl2Zl^Zl^ + Zl^Zl2Zl^ + Zl2+l3Zl^ +I2 Zl^+l^ 
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~^^li+l2^l3 ^h+h+k 


which proves ( 3.16 ), and completes the proof. 


□ 


Proof of Lemma \3.% We see from (^TTI) , (|2l^ , and (|3.15D that 

Zl^Zl^Zl^ * Zl^ = Zl^(zi^Zl^ * Z/J + Zl^{zi^Zl^Zl^ * 1 ) + Zl^+l^{zi^Zl^ * 1 ) 

= Zl{zi^Zl^Zl^ + Zl^Zl^Zl^ + Zl^Zl^Zl^ + Zl^+l^Zl^ + Zl^Zl^+l^) 

+ Zl^Zl^Zl^Zl^ + Zl^+l^Zl^Zl^ 

= Zl^Zl^Zl^Zl^ + Zl^Zl^Zl^Zl^ + Zl^Zl^Zl^Zl^ + Zl^Zl^Zl^Zl^ 
p ^Il+l4^l2^l3 ~f ^Il^l2+L^l3 ~f •^^ 2 '^^3+^4 5 

which proves (|3.17D . We see from (|^) , (|3.14D , and (|3.15|) that 


Zl^Zl2 * Zl^Zl^ = Zl^{zi^ * Zl^Zl^) + Zl^izi^Zl^ *Zl^) + Zl^+l^{zi^ * Zl^) 

= Zl^{zi^Zl^Zl^ + Zl^Zl^Zl^ + Zl^Zl^Zl^ + Zl^ + l^Zl^ + Zl^Zl^ + l^) 

+ Zl3{ziiZl2ZU + Zl^Zl^Zl^ + Zl^Zl^Zl^ + Zl^+l^Zl^ + Zl^Zl^+l^) 

~f-^/i+Za('^/ 2 '^U 4” Zi^Zi2 “f 2/2+/4) 

= Zl^Zl^Zl^Zl^ + Zl^Zl^Zl^Zl^ + Zl^Zl^Zl^Zl2 + Zl^Zl^Zl^Zl^ 

+ Zl^Zl^Zl^Zl2 + Zl^Zl^Zl^Zl2 + Zl^+l^Zl^Zl^ + Zl^+l^Zl^Zl2 

P Zl-^^Zl2-\-l^Zl^ + Zl^Zl-^^lj^Zl2 + Zl-^^Zl^Zl2-\-l^ + Zl^Zl-^Zl2+lj^^ + Zl^j^l^Zl2+lj^, 


which proves (3.18). We see from (3.14) and (3.15|) that 


ZhZl2 * Zl^ * Z/4 = Zl^Zl2 * {zi^Zl^ + Zl^Zl^ + Zl^+l^) 

= Zl^Zl2 * Zl^Zl^ + Zl^Zl2 * Zl^Zl^ + Zl^Zl2 * Zl^ + l^ 

= Zl^Zl2 * Zl^Zl^ + Zl^Zl2 * Zl^Zl^ 

Pzi^zi2Zi^-^l^ -j- zi^zi^-\-i^zi2 4“ zi^-^i^zi^zi2 4“ zi^-\-i^-\-i^zi2 4“ zi^zi2-\-i^-\-i^^ 


which proves ( 3.19 ). We see from ( 3.14 ) and (|3.16|) that 


Zh * Zi2 * Zi^ * Zi^ = {zi^zi2 4- zi2Zi^ + zi^+ 12 ) * z/g * Zi^ 

= Zl^Zl2 * Zl^ * Zl^ + Zl2Zl^ * ZZg * Zl^ 4- Zl^+l2 * Zig * Zl^ 

= Zl^Zl2 * Zl^ * Zl^ + Zl2Zl^ * Zl^ * Zl^ 

P Zl-^^+l2Zl^Zl^ + Zl-^J^l2Zlj^^Zl^ 4“ 4“ 2^^ j -)-^2 .^/g 

Pzi^zi^zi-^-\-l2 4 “ zi^zi^zi-^-\-i2 4 “ Zi^-\.i2+i^zi^ 4 “ zi^-\.i2+i^zi^ 4 “ zi^j^i^zi-^j^i2 

4”2'Zl+Z2-^Z3+i4 4” '^^3'^h+^2+U 4“ 2'/4'2'Zi+;2+i3 4“ -^-Zi+^2+^3+^4 ! 


which proves (3.20), and completes the proof. 


□ 


We are now in a position to prove Propositions]^ and 3.3 . 

Proof of Proposition |g.^ . Let I 2 = (( 1 ,( 2 ) be an index set in N^. Applying the map Z* 
both sides of ( 3.14 ) and substituting T = 0, we obtain 


to 


CKhXnh) = C 2 {h,l 2 ) + C 2 il 2 ,li) + CKh + 12 )= 2 Cia.-i(i),/.-i( 2 )) + ctih + h). 

creC 2 


We thus have 


cr®'a2) = (aisc2)(i2) + cou;2(i2) 
























which proves ( 3 . 7 ) because h is arbitrary and C* ° W2{\2) = Ci ° ^^2(12) by 1^2(12) ^ 2 . □ 


Proof of Proposition 3^. Let I 3 = (/i, h^h) be an index set in N^. Applying the map Z* to 
both sides of ( 3.15|) and substituting T = 0, we obtain 

C,2{hM)Qt{h) 

= CtiliMM) + CtihMM) + CtihMM) + CK^i + ^ 3 ,^ 2 ) + Cl(/i,^2 + h) 

= X! ‘’S (^0-1(1)) ^0-1(2)) ^0-1(3)) + CK^r^bl) ^1—1(2)) ^t-1(3)) + Ctih^h + h), 
aeUs 

where r = (123). We thus have 

Cl®Cr(l3) = (C3lSc/3)(l3) + (C|ou;f’')|(123))(l3) + C|o4b2)(l^)^ 

which proves (|3.8| ). In a similar way, we obtain from (|3.16D that 

cr®'(l3) = (C||S63)(l3) + (Cl o (4'’'^ + + Cl o u;3(l3), 

which proves (|3.9|). □ 


We require another lemma for the proof of Proposition |3.4| , since the proof is more com¬ 
plicated than those of Propositions |3.2| and |3.3|. 


LEMMA 3.8. Let id = id^ mean the identity map on We have the following equations 
in maps with the domain N^; 

(i) 


W 4 ’ ^|(23)S^(34)^ — w\ ’ ’\P‘wO: 


( 2 . 2 ), 


w 




SypS<(34)> 


- (34) - (1324)) {{i,j, k) e I), 


w 




|(St^i-(24)-(1234)) ((7,j,A:) = (1,2,1)), 


(3.21) 

(3.22) 


id\T, V4^ ({34)} = id\T.W4^ (3.23) 

where I in j fg. 2}\ ) means the set {(2,1,1), (1,1,2)}. 

(ii) 

u;f’')|(24)S<(i2)> = - e - (1234)), (3.24) 

4'’"^|5^<(12)> = - (13)(24) - (1234)), (3.25) 

= wf’^^1(^X4 - e - (13)(24)), (3.26) 

ref= ref'-'f Sa, - e - (12)(34)), (3.27) 

ref= ^r;f S 21 , - (123) - (134)), (3.28) 

ref= w;f'’'f Sa, - (13)(24) - (14)(23)), (3.29) 

r(i|SH/4L;<;(i2)> = rd|Se4. (3.30) 
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We now prove Proposition 3.4. We will then discuss a proof of Lemma |3.8| . 

Proof of Proposition^^. Let I 4 = h-, h) be an index set in N^. Applying the map Z* 

to both sides of ( 3.17|) and substituting T = 0, we obtain 


C3{h,i2,h)cnk) 

= a {lul2 ,k,k) + a (^1, ^2, ^4, /3) + a (^1, ^4, ^2, /3) + a (^4, , ^2, /3) 

Hlih + kMM) + CtihM + kM) + Q{hMM + k) 

= X! C4(^CT-l(l)>^cr-l(2))^a-l(3)>^o-l(4)) 

f 7 GL ^4 

+ C3(^t-1(1) + ^t-1(2)! ^t-1(3)i ^t- 1(4)) + Cl (^r-l (1) ) (2) + (3)) ^r-l (4)) 

+ C|Gi,^2,/3 + M, 


where r = (234). We thus have 

Cl OCKU) = (Cl|Sc/J(l4) + Cl o I(234) + 4'’'’'^)(l4), 

which proves p.lOl ). Similarly, we have by ( 3.18| ) 

C|®"(l4) 

= (C|SvJ(l4) + (Cl o (ruf+ 4'’'’'^)|Sy^o)(l4) + (Cl o ruf’')|(23))(l4), 
which proves ( 3.111) . 

As we have proved (|3.10| ) and (|3.11|) , we can deduce from (p.l9|) and (|3.20D that 

Cl (X)cr®' = C|®'|5]<(34)> + Cl o (n;f’'’'^l(1324) + 4'’"’'^l(24) + 1(34)) 

+C|o(4"’'^I(24) + 4'’"^) (3.31) 


and 


Cl®" = Cl 0C|®"|S<(12)> + Cl o (4"’'’'^l(e + ( 12 )(34)) + I((123) + (134)) 

+u;f "’")|(( 13 )( 24 ) + ( 14 )( 23 ))) + C| o + ( 13 )( 24 )) ( 3 . 32 ) 

+u;f "^|(e + ( 1234 )) + u;?’^)|(( 13 )( 24 ) + ( 1234 ))) + Ci ou; 4 , 


respectively. Combining (|3.11|) and the equations in (i) of Lemma |3^, we obtain 


C 2 |1^<(34)> 

= a|Sr4S<(34)> + Cl o (ruf+ u;?’"’'))|S,.oS<(34)> + Cl o ref1(23)S<(34)> 

= CIISh^, + Cl o ((ref’"’") + ref’"’'))|(S^^i - (34) - (1324)) 

+re 4 ’ ’ )|(S^i — (24) — (1234))) + Cl o re^ ’ ^\T,^ro. 


Substituting this into the right-hand side of (|3.3l|) gives 


Cl ® Cl®^ 


, /-* ! ( 244 ) , ( 1 , 24 ) , (14,2)mv 

C 4 l^vi /4 + C 3 ° (^4 + re 4 + re 4 )\^wl 

-Cl o (ref’"’") I (34) + ruf’"’")|(1234) + ruf ’"’") |(1324)) 

+CI o (w'f’^^l^liyo + w;f’")|(24) ref’^)), 
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which proves (|3.12|) , since — a = for a e W^. Similarly, combining ( 3.12 ) and 

the equations in (ii) of Lemma ^ , we obtain 


ci0cr®'is<(i2)> 

= C 4 IS 64 + Cl o - e - (12)(34)) 

+u;f "’^)|(S 2 t 4 - (123) - (134)) + |(S 2 i 4 - (13)(24) - (14)(23))) 

+CI o (u;f’"^l(Sx4 - e - (13)(24)) + '^l(S£4 - e - (1234)) 

+4'’')|(Sc,-(13)(24)-(1234))). 


Substituting this into the right-hand side of (|3.32|) proves ( 3.13 ). 


□ 


We will show Lemma 3.8 for the completeness of the proof of Proposition p.4| . 

For a subgroup H in S4, we define an equivalence relation = on ©4 such that a = t mod H 
if and only if aT~^ e H, and we denote by the equivalence class of a. Note that \u\h 
is the right coset Ha oi ©4. We extend the relation = on ©4 to the congruence relation 
on its group ring ^[©4] in the standard way such that mod H if and only 

if (Tj = Ti mod H for every i. Table |I| below gives all the equivalence classes in ©4 modulo 
certain subgroups, where we denote by (cxi,..., cij) the subgroup generated by permutations 
(Ti,..., ( 7 j. (We have already used (cr) to denote a cyclic subgroup.) The equivalence classes 
in the table will be necessary when we prove some congruence equations in Z[© 4 ]. 

The following congruence equations in ^[© 4 ] are useful for proving Lemma [ 


LEMMA 3.9. 

(i) 


(23)E^(34)^ = ^w° 

mod <(12),(34)>, 

(3.33) 

(34) - (1324) 
|sh.i-(24)-(1234) 

mod <(12)) or mod <(34)), 

mod <(23)), 

(3.34) 

5^V4S<(34)> = 

mod <e). 


(3.35) 

(24)S<(i2)> = Sc 4 - e - (1234) 


mod <(12), (123)), 

(3.36) 

S<(i2)> = SC4 - (13) (24) - (1234) 

mod <(23), (234)), 

(3.37) 

^wo^<(i 2 )> = - e - (13) (24) 


mod <(12), (34)), 

(3.38) 

^W 4 (( 34 )^<( 12 )> = 51214 - e - (12)(34) 


mod <( 12 )), 

(3.39) 

^’^4((1234)^<(12)> = ^214 - (123) - (134) 


mod <(23)), 

(3.40) 

51^1(1324) 51<(12)> = 51214 “ (13) (24) - (14) (23) 

mod <(34)), 

(3.41) 

51w4 51<(12)> = 5104 


mod <e). 

(3.42) 


11 









Table 1: All equivalence classes (or all right cosets Ha) in S 4 modulo subgroups H. 


mod 

All equivalence classes 

<(12).(123)> 

{e, (12), (13), (23), (123), (132)}, 

{(14), (14)(23), (142), (143), (1423), (1432)}, 

{(24), (13)(24), (124), (243), (1243), (1324)}, 

{(34), (12)(34), (134), (234), (1234), (1342)}. 

<(23), (234)> 

{e, (23), (24), (34), (234), (243)}, 

{(12), (12)(34), (132), (142), (1342), (1432)}, 

{(13), (13)(24), (123), (143), (1243), (1423)}, 

{(14), (14)(23), (124), (134), (1234), (1324)}. 

<(12),(34)> 

{e,(12),(34),(12)(34)}, 

{(14), (134), (142), (1342)}, 

{(24), (124), (234), (1234)}, 

{(13), (132), (143), (1432)}, 

{(23), (123), (243), (1243)}, 
{(13)(24),(14)(23), (1324), (1423)}. 

<(12)> 

{e, (12)}, 
{(24),(124)}, 
{(134), (1342)}, 

{(13),(132)}, 
{(34), (12)(34)}, 
{(143),(1432)}, 

{(14), (142)}, 
{(13)(24), (1324)}, 
{(234),(1234)}, 

{(23), (123)}, 
{(14)(23), (1423)}, 
{(243), (1243)}. 

<(23)> 

{e, (23)}, 

{(24), (243)}, 
{(124), (1324)}, 

{(12), (132)}, 
{(34), (234)}, 
{(134), (1234)}, 

{(13), (123)}, 
{(12)(34), (1342)}, 
{(142), (1432)}, 

{(14), (14)(23)}, 
{(13)(24), (1243)}, 
{(143), (1423)}. 

<(34)> 

{e, (34)}, 

{(23), (243)}, 
{(123), (1243)}, 

{(12), (12)(34)}, 
{(24), (234)}, 
{(124), (1234)}, 

{(13), (143)}, 
{(13)(24), (1423)}, 
{(132), (1432)}, 

{(14), (134)}, 
{(14)(23), (1324)}, 
{(142), (1342)}. 

<(13)(24)> 

{e, (13)(24)}, 
{(23), (1342)}, 
{(124), (143)}, 

{(12), (1423)}, 
{(34), (1324)}, 
{(132), (234)}, 

{(13), (24)}, 

{(12)(34), (14)(23)}, 
{(134), (243)}, 

{(14), (1243)}, 
{(123), (142)}, 
{(1234), (1432)}. 


Proof. Before proving the congruence equations, we introduce an identity in Z[ 6 „], which 
immediately follows from the definition: 

^h'^k = + • • • + (3.43) 

where H and K are subsets in &n such that Hi,..., Hn are a partition of H (i.e., a set of 
subsets of H satisfying ^ ^ r\ Hj = (j) ior i ^ j). 

We first prove the congruence equations stated in (i). We obtain from = e + (34) 

that 

(23)S<(34)> = (23) + (234). (3.44) 

Since {(24), (124), (234), (1234)} is an equivalence class modulo ((12), (34)) as we see in Ta¬ 
ble |T], 


(234) = (24) mod <(12), (34)>. 

Thus, noting the definition of W 4 in (^), we have 

(23)S<(34)> = (23) + (24) = mod <(12), (34)>, 
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which proves (3.33). A calculation shows that 

(1243)S<(34)> = (1243) + (124), 
and so we see from ( p.430 , (|3.44|) , and (|3.45|) that 

S^oS<( 34 )> = (23)S<(34)> + (1243)S<(34)> = (23) + (124) + (234) + (1243). 


(3.45) 


(3.46) 


Using ( 3.41 ) and the equivalence classes modulo ((12)), ((23)), and ((34)) in Table Q, we 
obtain 


5^V0^<(34)> = 


(23) + (24) + (1234) + (1243) mod ((12)) or mod ((34)), 

(23) + (34) + (1243) + (1324) mod ((23)), 

— (34) — (1324) mod ((12)) or mod ((34)), 


Swi - (24) - (1234) 


mod ((23)), 


which proves ( 3.34 ). Direct calculations show that 

(13)(24)S<(34)> = (13)(24) + (1324), 
(123)S<(34)> = (123) + (1234), 
(243)S<(34)> = (243) + (24), 


which together with (3.46) yields 

Sv 4^<(34)> = S{e,(13)(24),(123),(243)}^<(34)> + ^y4“^<(34)> 

= e + (34) + (13)(24) + (1324) + (123) + (1234) + (243) + (24) 
+ (23) + (124) + (234) + (1243). 


We obtain (|3.35| ) because the right-hand side of this equation is Sw 4 , by definition. 

We next prove the congruence equations stated in (ii). We easily see that 

(24)S,/(32)> = (24) + (142) and ^<{ 12 )> = e + (12). (3.47) 

Using these equations and the equivalence classes modulo ((12), (123)) and ((23), (234)) in 
Table ||, we obtain 


(24)S<(i2)> = (13)(24) + (1432) ^ - e - (1234) mod ((12), (123)) 


and 


A(i2)> 


= e + (1432) = S £4 - (13)(24) - (1234) mod ((23), (234)), 


which prove ( 3.36 ) and (|3.37|) , respectively. A direct calculation shows that 

(23)S<(i 2)> = (23) + (132), 
and so we see from ( 3.47|) and (|3.4^ ) that 

^vK 4 °^<( 12 )> = (23)S</('i2)> + (24)S<;(i2)> = (23) + (24) + (132) + (142). 

Using ( ]3.4£ ) and the equivalence classes modulo ((12), (34)) in Table |l|, we obtain 

SwoS<(i 2 )> = (23) + (1234) + (1432) + (14) ^ £^4 - e - (13)(24) mod ((12), (34)), 


(3.48) 


(3.49) 
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which proves (3.38). Direct calculations show that 


(34)S</(i2)) 

(1234)S<(i2)> 


(1243)S<(i2)> 


(1324)S<(i2)> 


and so we see from (3.49) and (|3.50|) that 


(34) + (12)(34), 
(1234) + (134), 
(1243) + (143), 
(1324) + (14)(23), 


(3.50) 


- ^{(34),(1234),(1243),(1324)}^<{12)> + 

= (34) + (12)(34) + (1234) + (134) + (1243) + (143) + (1324) + (14)(23) 
+ (23) + (24) + (132) + (142), 


which can be restated as 


^W4i^<(i2)> — (23) + (24) + (34) + (12) (34) + (14) (23) 

+ (132) + (134) + (142) + (143) + (1234) + (1243) + (1324). (3.51) 


Equation (p.51[) together with the first equation of (3.501) gives 


- ^M/i\{(34)}^<(12)> 

= - (34)S,/(i2)> 

= (23) + (24) + (14) (23) 

+(132) + (134) + (142) + (143) + (1234) + (1243) + (1324). 
Using this equation and the equivalence classes modulo ((12)) in Table |T], we obtain 


= (123) + (124) + (14)(23) 

+ (132) + (134) + (142) + (143) + (234) + (243) + (13)(24) mod <(12)>, 
which proves (|3.39D since 


S 2 t 4 = e + (12) (34) + (13) (24) + (14) (23) 

+ (123) + (124) + (132) + (134) + (142) + (143) + (234) + (243). (3.52) 


Similarly, (p.51 ) together with the second and fourth equations of (|3.50|) and the equivalence 
classes modulo ((23)) and ((34)) in Table H yield 


^w)(i234)^<(12)> = (23) + (24) + (34) + (12) (34) + (14) (23) 

+(132) + (142) + (143) + (1243) + (1324) 

= e + (243) + (234) + (12) (34) + (14) (23) 

+ (132) + (142) + (143) + (13)(24) + (124) 

= - (123) - (134) mod ((23)) 


and 


^1+1(1324) ^<(12)) = (23) + (24) + (34) + (12) (34) 
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+ (132) + (134) + (142) + (143) + (1234) + (1243) 

= (243) + (234) + e + (12)(34) 

+ (132) + (134) + (142) + (143) + (124) + (123) 

= S 214 - (13)(24) - (14)(23) mod <(34)>, 


respectively, which prove (p.4[)|) and ( |3.41| ). Direct calculations show that 

(13)(24)S<(i2)> = (13)(24) + (1423), 

(123) S<(i2)> = (123) + (13), 

(124) E<(i2)> = (124) + (14), 

(234)S<(i2)> = (234) + (1342), 

(243)S<(i2)> = (243) + (1432), 

and so we see from ( 3.51 ) and (|3.53| ) that 


(3.53) 


— 51{e,(13)(24),(123),(124),(234),(243)}^<(12)> 


-VKl^<{12)> 


= 5104 


which proves ( 3.42 ), and completes the proof. 


(3.54) 

□ 


The following statement holds: the maps and 

are invariant under the subgroups ((12), (123)), ((23), (234)), ((12), (34)), ((12)), ((23)), and 
((34)), respectively. In fact, this statement immediately follows from (|3.1| ) and the fact that 
Wn is invariant under 6 „, i.e., ( 4 (;n|c 7 )(l„) = Wn{\n) for any a e S„. Note that ((12), (123)) 
and ((23), (234)) are equivalent to the symmetric groups on {1, 2, 3} and {2,3,4}, respectively. 
We are now able to prove Lemma 3.8 . 

Proof of Lemma \3. j . We can obtain ( 3.21 ) by using ( 3.33 ) because of the invariance of 
under ((12), (34)). Similarly, we can obtain the equations from (|3.22| ) through (^.301) by using 
the congruence equations from (3.34|) through (|3.42|), respectively. □ 


3.2 Renormalization relations 


We define a characteristic function y™ of the set N”' by 




1 (/l = ••• = Zn = 1 ), 

0 (otherwise). 


Note that Xn = (x™)®"" and In = Xn + Xn ■ any real-valued functions fi,..., fj of n 
variables, we define the product /i • • • fj of the functions by using the multiplication in the 
real number field such that 


(/l ■ " fj)(xi,-- ■,Xn) ■■= fl(xi, ...,Xn)--- fj(xi,.. .,Xn). 

For example, X2 ' Ci o'w^2(l2) = X2 (^2)6 o'w^2(l2) = X2 (^i> ^2)Ci(^i + h)- 

The renormalization relations for depths less than 5 are written in terms of real-valued 
functions, as follows. 
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PROPOSITION 3.10. We have 

cr = cr, 

Cl = C“ - ^X2 ■ Cl O W2, 

Cl = C3“ - ^ (x? • Cl o ® cr + • Cl o , 


(3.55) 

(3.56) 

(3.57) 


Cl = cr - ^(x? • Cl o W2) ® C2“ + ^(x? • Cl o ws) 0cr + ^^xr ■ Ci« w,. ( 3 . 58 ) 


We require two lemmas to prove Proposition p.lO 


LEMMA 3.11. Let P{T) = ® polynomial whose degree n is less than 5. Then 

the constant term of p{P{T)) — P{T) is 


p{P{T))\^^,-P{ 0 ) = < 


0 

(n < 2), 

a2Ci(2) 

(n = 2), 

a2Ci(2)-2a3Ci(3) 

(n = 3), 

a2Ci(2) — 2a3Ci(3) + —a4Ci(4) 

(n = 4). 


(3.59) 


LEMMA 3.12. Let n be an integer with 1 ^ n ^ 4, and let In = {h,... ,ln) ^ N”. Then 


Zi\{T) ^ 0, 

ZiliT) ^ \x^{h)T^ 
z^T) ^ ^xr ® ci(13)t 2 + ^xr(i3)rr 
Z^T) ^ ^xr ® C|(l4)T2 + ^X3 ® C|(l4)T3 + ^x^ih)T 


24^ 


(3.60) 

(3.61) 

(3.62) 

(3.63) 


where ^ means the congruence relation on M[T] modulo MT + M, i.e., P{T) ^ Q{T) if and 
only if degiPiT) - QiT)) < 2. 

We will now prove Proposition |3.10| . We will then discuss the proofs of Lemmas 3.11 and 

m . 

Proof of Proposition 3.1(\ . We first introduce the following identity for proving ( p.55| ), ( |3.56 ), 
( 3.57 ), and ( 3.58|) : for any index set 1„ = (/i,..., In) in N”, 


xr (In)Cl(’^) = xr • Cl O Wniln)- 


(3.64) 


This identity is easily obtained by the definition of Xn the fact that Ci(^) = Ci(^n(ln)) = 

Cl ® ll^n(ln) if ^1 = ■ ■ ■ = “ !• 

It follows from ([j.59|) and (^.601) that 


p(0r(T))i^^o-zr(o) = 0- 


Using 


and (^) with T = 0, we can restate this identity as 

cr(ii)-ci(ii) = 0, 
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which proves 


Similarly, we obtain from (3.59) and (3.61) that 


C2“(l2)-Cl(l2) = 2 X 2 ( 12 X 1 ( 2 ), 

which proves (|3.56|) since x™(l2)Ci(2) = X™ • Ci o'ii' 2 (l 2 ) by (|3.64|) . We can obtain from (|3.59|) 
and ( 3.62 ) that 

C3“(l3)-C|(l3) = ^X“®C(l3)Cl(2)-^X3(l3)Cl(3), 
which proves (3.57) since X™(l3)Ci(3) = x“ • Ci ° 11 ^ 3 ( 13 ) and 

x5^0cr(i3)Ci(2) = x^{ii,i2)Ci{2)cnk) 

= {X2-CioMh,l2))CTih) 

= (x? ■ Ci°W2)<S)CTih) 

by (p.55|) and (|3.64D . We can obtain from ( p.59|) and (|3.63| ) that 

C4”(l4) - a(l4) = lx^^C^ih)Cii2) - ^X)? 0Cr(l4)Ci(3) + ^X^(l4)Ci(4). (3.65) 


The first term on the right-hand side of (|3.65D can be calculated as 

^X? 0C2Xl4)Cl(2) = ^X§^ 0C2“(l4)Cl(2) - ^X?(l4)Cl(4). 


(3.66) 


In fact, we see from ( 3.5€ ) and (|3.64|) that — ^X^ {h,h)Cii2), and so 


^X?0Cl(l4)Cl(2) = \x^{ll,l2KI{l3j4)Cl{2) 


= lx?{lul2)C!^{l3,k)Cl{2) - \x^{lul2)x^{l3,k)Cl{2y^ 
= ^X“0C2“(l4)Cl(2)-^X4(l4)Cl(2)^ 


where we note that x™ = (x™)®^. This proves (3.66) because 


Ci(2)2 ^ 


(3.67) 


which follows from Euler’s results Ci(2) = vr^/6 and Ci(4) = vr^/DO. Then, noting 
( 3.64 ), and ( 3.61 ), we can calculate (|3T5| ) as 

C4“(l4)-a(l4) 

= ^X? 0C2“(l4)Ci(2) - ^X? 0Cr(l4)Ci(3) - 3^xr(l4)Ci(4) 

= ^(X? • Cl O W 2 ) 0 C2“(l4) - ^(x!? ■ Cl O ws) 0 cr (I 4 ) - ^X^ • Cl O «^4(l4), 


which proves (|3.58D . 


□ 


We will now show Lemmas |3.11| and p.l2| for the completeness of the proof of Proposi¬ 
tion 3.1(]| . 
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Proof of Lemma 3.11. Let O denote the Landau symbol. By definition, 


00 


A{u) = 2 


= 2 _j IkU = exp I 
fc=o 




>m=2 


m 


near u = 0. Thus, 
A{u) = 1 + 

= 1 + 

and so 


+ 0(a=)) + i (+ 0(„3)y 


n Cl (2) Cl (3) , 2Ci(4) + Ci(2)2 9Ci(4) 

70 = 1, 71 = 0, 72 = 73 =-and 74 =---= , 

16 o lb 

where we have used ( |3.67| ) for the last equality. Therefore, we see from (13) that 


P(l) = 1, 

P{T) = T, 

p{T^) = + Ci{2), 

p{T^) = r3 + 3Ci(2)r-2Ci(3), 
p{T^) =T^ + 6Ci(2)r2 - 8 Ci( 3)T + yCi(4), 


which proves ( 3.59 ) since p{P{T)) \ — P{0) = Xl ?=2 I r=o- 


□ 


In order to prove Lemma |3.12| , we require the following detailed results on polynomials 
Z(y(T) and values Cn(ln) and C™(U) for smaller depths. 

LEMMA 3.13. 

(i) Let = (/i, ...,/„) e N"". Then 


z,yr) = xr(ii)T + C(ii), (3.68) 

= 1x2 {h)T^ + X” 0Cr(l2)T + C|(l2), (3.69) 

z^iT) = ^x“(i3)T3 + ^x“0Cr(i3)r2 + x?®CI(i3)r + c|(i3). (3.70) 


(ii) Suppose that I 2 > 1, and let t e Then 


cl(i) = 0, 

(3.71) 

C2(l) h) = -{( 2 ( 12 , 1) + Cl(^2 + 1)), 

(3.72) 


(3.73) 


|-iCl(2) (f-.), 
(0 (t-m). 
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Proof. We recall that Z* : i 3 ^[y](~ ^ M[T] is a homomorphism characterized by the 

properties that it extends the evaluation map Z : and sends y = zi io T, and that 

Zj* (T) denotes Z'^{zi^ ■ ■ ■ zij. We note that Zj* (T) = Zi^{T) = Cn(ln) = C(ln) if h > 1, or 

ZrjT) = C(ln) ai>l). (3.74) 

We will hrst prove (|3.68D and (|3.71|) . It follows from the dehnition of Z* that Z*(T) = 
Z*{zi) = T. Since Z*(0) = Cr(l) by dehnition, we have 

Cr(l) = 0, (3.75) 


and 


zi{T) = r + cr(i). 


(3.76) 


We easily see from the dehnition of xT fbat x™{h)T is T if = 1, and 0 otherwise. Thus, 
we obtain from ( 3.74 ) for n = 1 and (^.76|) that 


zr^{T) = xr{h)T+cnh) ihen), 


(3.77) 


which proves (|3.68| ). It follows from ( ]3.59| ) for n < 2 and (|3.76| ) that p{Z*{T)) \ — Z*{0) = 

0, and so we see from (^(s]) that Cr(l) = Ci (1)) which together with (|3.75D proves (^.7l|) . 

We will next prove (|3.69|) , ( ^.72]) , and (|3.73|) . By ( 3.14 ) with /i = 1 and h = h = 1, we 
obtain 


and 


1 


1 


= -zi * zi- -Z 2 , 


ZlZl^ = zi^ * zi- Zl^Zl - Zl^ + l 

respectively. Since Z*;^(0) = ^1(1) ^ 2 )) applying Z* to both sides of these equations yields 


Cl(l,^2) = 


-(C2(^2, 1) + Cl(^2 + 1)) (^2 > 1), 


4&(2) 


{h = 1 ), 


(3.78) 


and 


{Uh)T + c*{iM) (^2>i), 


\ 


CI(1,1) 


ih = 1 ). 


(3.79) 


We see that x^{li,l2)T'^/2 is r^/2 if h = I 2 = 1, and 0 otherwise, and that xT{h)Ci{h)T 
is Ci{h)T if = 1 and I 2 > 1, and 0 otherwise, where we have used ( 3.75 ) for the latter 
statement. Thus, we obtain from (|3.74 ) for n = 2 and ( 3.79 ) that 

Zl{T) = + X^{h)Ct{h)T + CtihM) (l2eN2), (3.80) 

which proves ( 3.69|) . It follows from ( 3.59 ) forn ^ 2 and ( |3.79|) that p(Z*j^(T)) | — Zf i^{0) 

is 0 if ^2 > 1, and C,i{2)/2 if I 2 = 1. Therefore we see from (|2.8|) that 


cr(i,z2) = cr(i,^2)- 

which together with ( ^.781) proves (|3.72|) and ( ^.731) . 


0 {h > 1 ), 

Ici(2) (<2 = 1), 
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We now prove (3.70). Replacing {h, 12 , 13 ) of (|3.15|) with {l 2 ,h, 1)) we obtain 


= zi^zi^ * Zi- zi^zi^zi - zi^zizi^ - Zi^+izi^ - zzjRs+i- (3-81) 

Substituting /2 = 1 and /2 = ^3 = 1 in ( ^.811) yields 

11 / N / N 

zizizi^ = -zizig *zi- -[zizi^zi + Z 2 Zi^ + zizi^+i), (3.82) 

1 1/ N / N 

2:12121 = -2l2l *Zl- ^(2221 + 2122 ), (3.83) 


respectively. Let ~ mean the congruence relation on M[T] modulo M, i.e., P{T) ~ Q{T) if 
and only if P{T) — Q{T) e M. Note that Z^^{T) ~ 0 if > 1. Applying Z* to both sides of 


(3.81), we obtain 


Zll,,l,{T) - Ul2,l3)T {l2>l). 

Because of (p.69 ) and ( 3.84D , applying Z* to both sides of (|3.82D yields 

zh,i,(T) ~ izr^,3(r)T-i(Zi^,,3,i(r) + zr,z3+i(r)) 

~ liC!{l3)T + C|(l, l3))T - ^{C2il3, i)T + Ciih + i)T) 
~ lCl{l3)T^ + ^(Cl(l, h) - C2{l3, 1 ) - Cl(/3 + i))T 
for I 3 > 1, which together with ( p.72| ) gives 

zii,i,{T) ~ kr(/3)rVci(i,/3)r ih > 1 ). 


(3.84) 


(3.85) 


Applying Z* to both sides of ( 3.83 ) also yields 

^r,i,i(r) 


which together with (^.731) gives 


^Zl,{T)T-^Zl,iT) 


iQr2 + c|(i,i))r-icr(2)r 

^r3 + l(c|(i,i)-Ci(2))r, 


zi,^,{T) ~ -t 3 + Cl(1,1)2^- 

’ ’ D 


(3.86) 


Similarly to ( 3.77 ) and (|3.80|) , we can obtain from ( 3.74 ) for n = 3, ( 3.84 ), ( 3.85 ), and (|3.86|) 
that 


zf 3 (r) 


X3ih,h,h)rT,3 , X2'(^1>^2) 


Cnk)T^ + xT{h)C2il2,k)T iheN^), 


which proves (|3.70D , since .^ 1 * 3 ( 0 ) = C 3 ( 13 )- 


□ 


We are now able to prove Lemma |3.12 . 

Proof of Lemma 3.1^ . Identities ( ^.601) , (|3.6l|) , and (|3.62|) immediately follow from (|3.68|) , 
( 3.69 ), and ( 3.70|) , respectively. 
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We now prove ( 3.63 ). Replacing (/i, ^ 2 , ^ 3 ) ^ 4 ) of ( CT) with {I 2 , l 3 ,U,l), we obtain 


ZlZl^Zl^Zl^ = Zl^Zl^Zl^ * Zl- Zl^Zl^Zl^Zl - Zl^Zl^ZlZl^ - Zl^ZlZl^Zl^ 

+ '^/2'^/3'^/4+ 1 * 


Substituting /2 = 1, ^2 = ^3 = 1, and Zi = Z 2 = Z 3 = 1 in (|3.87D yields 


(3.87) 


ZlZlZl^Zl^ = -ZlZl^Zl^ *Zl 


+ zizi^zizi^ + zizi^+izi^ + zizi^zi^+i + Z2Zi^zi^), (3.88) 


ZlZlZlZl^ = ^ZlZlZl^ * Zl- ^{ziZlZl^Zl + ZlZ 2 Z^ + ZlZlZl^ + i + Z 2 ZlZ^), 
ZlZlZlZl = ^ZlZlZl * Zl - ^( 212:221 + 212122 + 222121 ), 


respectively. Applying Z* to both sides of (|3.87D , we obtain 

Zlh,hM(T) - 0 {l2> 1). 

Because of (p.70|) and ( 3.91 ), applying Z* to both sides of ( 3.88D yields 


{C2ih,k)T + Clil,k,k))T 
C2ih,k)T^ 


3 V 2 
1 


(3.89) 

(3.90) 

(3.91) 


for ^3 > 1 , which is summarized as 

^r,i,;3,b(^) ^ lc2{h,k)T^ ih > 1). (3.92) 

Because of ([3.70 ) and ( 3.921) , applying Z* to both sides of ( 3.89 ) also yields 

ztxuAT) ^ + ^r,i,/4+i(^)) 

^ (Uiik)T^ + C 2 ikk)T + c|(l, l,/4)) T - i(C|(/4, 1) + CUk + l))T^ 


6 


Ctik)T^ + oCl(l,^4) - 7:(Cl(^4,1) + Ciik + 1)) T 


for /4 > 1, which together with ([3.72|) gives 


^r,i,i,u(^) lctik)T^ + \aikk)T^ iu > 1). 


(3.93) 


Moreover, because of ( 3.70|) , applying Z* to both sides of ( 3.90|) yields 

^r,i,i,i(r) ^ J^r,i,i(r)r-izr,i, 2 (r) 


4 

1 /I 


4 V 6 


+ C|(l, 1)T + C|(l, 1,1) T - -Ct{2)T 


1 


1 


T^+ -C|(l,l)-^cr(2) 
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which together with (p.73|) gives 


^ -T^ + -C|(l, l)T\ (3.94) 

Then, we can deduce from (|3.74 ) for re = 4, ( [3.91 ), ( 3.92|) , (|3.93|) , and ( 3.94 ) that 

V. X3 + ^2 {h^h) (i^eN^), 

6 2 

□ 


24 


which proves (3.63). 


4 Proofs 


4.1 Proof of Theorem 1.1 


We first prove 0 ) and (|l. 2 |) in Theorem 0 . 
Proof of (O- By ( p.TD , we easily obtain 


(4.1) 


which proves 0 ) for I = *. 

We can deduce the following identities from ( 3.55 ) and (|3.56|) : 




and 


C2l^e:2 = ■ClO'»^2, 


(4.2) 


where we have used in the second identity the property that x™ • Ci ° ^2 is invariant under 
©2, or x“ • Cl o W2\Pt2 = • Cl o «^2- Since X™ + = h, substituting (|(D into ( |4T|) 

yields 


C inlin _ /-in(8)2 /-m ^ 

2 I^C 2 “ “ X 2 ■ Cl ° ^2 


which proves (^) for | = m. 


(4.3) 

□ 


Proof of Since £3 = {e, (123), (132)} and U 3 = {e, (23), (123)}, direct calculations give 

the following equations in ^[ 63 ]: 

(123)^(13 = = 5163+ S|r 3 . 

We thus see from (^) that 

Cl ® cris£3 = cii(S63 + SC 3 ) + Cl o (^?’'^ + (4.4) 


Subtracting (4.4) from (|3.9|), we obtain Ci®^ “ Cl ®Ci l ^£3 = “C 3 l ^(!:3 +Cio^3- This identity 
is equivalent to 


C3lB£3 = -C*^^ + C*0Ct\^^^+ClOW3, 

which proves (O) for t = *. 

We can deduce the following identities from (3.55), (p.56), and (3.57): 


(4.5) 


*03 _ /-m03 

1 5 


^* 1^0 _ 


(4.6) 
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= C” - \iX2 ■ Cl o W2 )®C“|Sc:3, 

Cll^cg = C“|S£3 - ^{x2 ■ Cl ° W 2 ) (S) CTl^cs + X 3 ■Cio'«^3, 


(4.7) 

(4.8) 


where we have used in the third identity the property that y™ • (Ci o w^) is invariant under 
© 3 . Since X™ + X™ = ^ 3 , substituting (^(^ , (^^ , and (l4^ into (|4^) yields 


C 3 “|S £3 = -cr®' + C 2 ” ® cr iS£3 + x§^ ■ a«(4.9) 

which proves (| 1 . 2 | ) for | = m, and completes the proof. □ 

We now prepare two lemmas before proving (O), because the proof of (|l.3| ) is more 


complicated than those of (|1.1| ) and (1.2). The identities of Lemma 4.1 (resp. Lemma |4(^ ) 
correspond to (^) (resp. ([4.6|) , (4.7), and (|4.8|) ) in the proof of (OF 

LEMMA 4.1. We have 


Cl 0 CC|S£, = C 4 l( 2 S £4 + ( 12 )Sc, + ( 34 )S£j 

+CI o + F’'’"^)l(Sa4 - (13)Sc, - (23)S£j, (4.10) 

Cl®Fco = ai(S£4 + (14)Sc, + (23)ScJ 

+CI o + F’'’"^)I(23 )Sc, + Cl oF'^I(23)S£0, (4.11) 


Cl 0 C|®Fc 4 = ai( 2 S 64 + Sc, - ( 13 )ScJ 

+CI o + F’'’"^)l( 2 S 2 i 4 - ( 13 )ScJ 

+CI o (F'^l(S(r 4 + 2 ( 23 )Sco) + (F'^ + F’'^)|Sc 4 )- 

LEMMA 4.2. We have 

Cl 0ci®"isc, = C2“ 0cr®'isc4 - ^(X2 ■ Cl o ^^2) 0cr®'isc4, 

Cl®Fco = C 2 “®'|Sco - i(x|^ • Cl o W 2 ) 0 C 2 “|Sc 4 + ^x^ • Cl o w,, 


Cl 0 ciisc4 = C3“ 0 crisc4 - ^(xi • Cl o W2) 0 cr®"isc4 
+^(x!r ■Cio«^3)0crisc4, 


ClISc, = C4“ ISc, - -(x? ■ Cl o W 2 ) 0 C2“|Sc4 

+^(x!? ■ Cl o ^1^3) 0cr|Sc4 + ^x^ • Cl o W4. 


We now prove (1^). We will then discuss proofs of Lemmas M and 4.2 
Proof of identity H)- Direct calculations show that 


Sc, = e + (13)(24) + (1234) + (1432), 


(4.12) 

(4.13) 

(4.14) 

(4.15) 

(4.16) 

(4.17) 
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(4.18) 


(12) Sc, = (12) +(143) +(234) +(1324), 

(13) Sc, = (13) + (24) + (12)(34) + (14)(23), 

(14) Sc 4 = (14) + (123) + (243) + (1342), 
(23)Sc, = (23) + (134) + (142) + (1243), 
(34)S£, = (34) + (124) + (132) + (1423), 

from which we see that 


^04 — + (12) + (13) + (14) + (23) + (34))Se;4 


(4.19) 


i.e., {(^ 4 , ( 12 )£ 4 , (13)^4, (14)^4, (23)^4, ( 34 )^ 4 } gives a left C 4 -coset decomposition of © 4 . By 
(|4.19D , the sum of ( |4.10D and ( |4 . 1 1 | ) yields 


= C4l(S64 + 2 Bc, - (13)S£j 


+CI o + 4'’'’"^)l(5l2l4 - (13)BcJ 

+C|oa;f.2)|(23)Sco. 


Subtracting ( 4.12| ) from this identity, we obtain 

Cl ® CliSc, + CI®'|S£0 - Cl ® CI®'|Sc, 

= -C||(B64-ScJ 

/-* i ( 2 , 1 , 1 ) , ( 1 , 2 , 1 ) , ( 1 , 1 , 2 ),,|^ 

-C3 0(11^4 +WI4 +11^4 )l^2l4 

-Cl o + (23)Sco) + (u;f 


(4.20) 


We see from (^) and the equivalence classes modulo ((12), (34)) in Table |T| that Sx 4 = 
(14) + (23) + = (23) + (134) + Sc, = (23)Sco + Sc, mod <(12), (34)>, and so 


= <’''|(Bc 4 + (23)Seo). 

Thus the sum of (|M^ and (|43 oD yields Cl ® Ci |Sc 4 + Cl^^l^co - C| ® Ci®^|Sc 4 + Ci®^ = 
Cl I Sc, + Cl o ii^4- This identity is equivalent to 


,( 2 , 2 ) 


C|Sc, = Cl®" - Cl ® Cr^ISc, + Cr^lSco + Cl ® ClISc, - Cl 0 11^4, 

which proves dU) for I = *. 

Combining (|4.13[) , (|4.14D , (|4.15|) , and (|4.16| ) (or considering (|4.13D — (|4.1^) + 
(4.16), roughly speaking), we can restate the right-hand side of (4.21) as 

(RHs of @)) = cr®" - C2“ ® cr®'isc 4 + C2“®'iSco + Cs” ® cri^c, 

• Cl ou;2) ®C?|Sc4 + ^(xl • Cl 01 ^ 3 )® critic, 
+ {^Xi - h) ■ (Cl ou;4). 


-*( 8)2 


* 8)21 


(4.21) 


(H) 


(4.22) 


Equating ([4.171) , ( 4.21 ), and ([4.22|) , we obtain 

C4“|Sc 4 = cr®" - C2“ ® cr®'isc 4 + C2“®'iSco + ci^ ® cr i^c, + (xi - u) ■ (Ci o u; 4 ), 
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which together with x™ + X™ = -^4 proves (|^) for t = and completes the proof. □ 

We will show Lemmas 4.1 and 4.2 for the completeness of the proof of (1.3). We first 


prove Lemma [4.2 


Proof of Lemma fA. Identity ( 4.13 ) immediately follows from ( 3.55 ). We see from ( 3.55 ) 
and ( ^.56 ) that 


Cl ® Cl®' = C2“ ® cr®' - ^(x“ • Cl o ^2) 0 cr®'. 


Applying to both sides of this equation, we obtain ( [4.14 ). In a similar way, we obtain 
(|4.16 ) from ( [1.55D and (|3.57|) . We also obtain ([4.17|) by applying to both sides of (|3.58|) , 
since x™ • (Ci o w/C) is invariant under S 4 . 

We prove ([4.15|) . We easily see that / 0 (7|(13)(24) = 5 0 / for any functions / and g of 
two variables, and so we obtain from ([1.56|) that 


Cl®' = (C“ - ^X2 ■ Cl o W 2 ) 0 (C“ - ^X2 ■ Cl o ^^ 2 ) 

= C“®' - ^(X2 ■ Cl o'»^2) 0C“l(e + (13)(24)) + ^(x“ ■ Ci o'fr’2) 


(4.23) 


We see from 


, and x™®^ = X 4 that 


(x? • Clo^ 2 )®' = Ci(2fx2^^ = ^Ci(4)x 4 = ^X4 • Cl o m, 


by which we can restate ( 4.23 ) as 

^*(8)2 _ /-in(H)2 t 


cr" = -^iX^-ClO 11 ^ 2 ) 0C2“|S<(13)(24)> + • Cl O 

Since = {e, (1234)} ^^4 = {e, (1234), (13)(24), (1432)}, 

5^<(13)(24)>S£0 = 


(4.24) 


(4.25) 


Applying Sg-o to both sides of ( 4.24 ), we thus obtain ( 4.15 ), which completes the proof. □ 


We now prove Lemma 4.1. 


Proof of Lemma Let a e {(12), (23), (34)}. By the equivalence classes modulo (cr) in 
Table Q and straightforward calculations, (|3.52) yields 


2B21. = B64 


and (4.18) yields 


mod (cj). 


(4.26) 


^£4 

= ( 12 )S£ 4 , 

(13)Sc4 

= (34)Se;4, 

(14)S£4 

= (23)S£4 

mod <( 12 )>, 

^£4 

= (23)S£4, 

( 12 )S £4 

= (34)S(r4, 

(13)S£4 

= (14)Sc4 

mod ((23)), 

^£4 

= (34) ^£ 4 , 

(12)Sc4 

= (13)Sc4, 

(14)S£4 

= (23)S£4 

mod ((34)). 


Thus, we deduce from ( j4.19P that 

5^214 = ciB £4 + + 7 ^C 4 


mod (fj). 


(4.28) 
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where (a,/3,7) is a 3-tuple of {e, (12), (13), (14), (23), (34)} such that 


^ae{e,(12)}, /3 6 {(13), (34)}, 7 e {(14), (23)} (a = (12)), 

^ ae{e,(23)}, /3e{(12),(34)}, 7e{(13),(14)} (a = (23)), (4.29) 

^ae{e,(34)}, /3 e {(12), (13)}, 7 e {(14), (23)} (a = (34)). 


We now prove ( 4.10| ). Since either (7C4 = /1GI4 or §<^ 4 ^ n /1C4 
see from the hrst and second equations of (|4.18|) that 


(p for any g,h e S4, we can 


(1234)Sii7 = and 


respectively. By (|^) and (}j.43 ), we obtain 


(234)Sc4 = ( 12)Sc„ 


^i 74^(!:4 “ ^£4 + ( 34 )S|r 4 -|- (234)S(r^ -l- (1234)S(r^ — 2S(r^ -|- (12)S|r^ -|- (34)S(r^. 


Thus, applying to both sides of ( |3.10| ) yields 

Cl ® Cr|Sc4 = C4l(2Sc, + (12)S£, + (34)ScJ 

+CI o + 4'’"’'^)I(12 )Sc, + n;?’'’'^|S£4)- 

We know from (4.28) and ( 4.2g|) that 


(4.30) 


^^4 = (13)S£4 + (23)S|r4 + < 


I (12)S£4 mod <(12)> or <(23)>, 
mod <(34)>, 


and so 


4'4.fc)|(S2t4-(13)S£,-(23)ScJ = 


w 


4 

0 J,fc) I 


|(12)S 


£4 


'’|Se;4 

where J means the set {(2,1,1), (1, 2,1)}. Therefore we have 


{{i,j,k) e J), 
{{hj,k) = (1,1,2)), 


Cl o + w^4^’^’^^)l(12)Se;4 + 

= Cl o (4'+ 4'’'’'^)l(5l2l4 - (13 )Sc4 - (23)S£4). 

Substituting this into (|4.30D proves ( [I.IOD . 

We can easily see that 

= (23)S<(i 3)(24)> and Sy4 = (e + (123) + (23))S^('i3)(24)), 
which together with ( [4.251) give 

^bi’^£2 “ (23)Se;4 and + (14)S(r4 + (23)S(r4, 

respectively, where we note that (123)S(r4 = (14)S£4 by the fourth equation of ( 4.1g ). Thus, 
applying S^-o to both sides of (|3.1lD , we obtain ( 4.11|) . 

Lastly, we prove ( 4.12 ). We can obtain the following identity by applying ^£4 to both 
sides of ( 3.12|) : 

Cl 0Cr®"|S£4 = ai(2S64 + S£4 - (13)S£4) 

+CI o (4"’"’'^ + 1(2^214 + (23)S£4 - (14)S£4) 
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-Cl o + 4'’'’"^I(12 )ScJ 

+CI o + 2(23 )Sco) + (w;f+ 4'’'^)|S£4)- 


(4.31) 


(We will prove ( 4.31| ) in Lemma below because the proof is not short.) We can also obtain 
by O 


(23)S|r4 + (13)S(r4 = (14)S(r4 + < 


( 34 )Se ;4 mod <( 12 )>, 
mod <(23)>, 
( 12 )S £4 mod <(34)>. 


Thus, ( 1 ^ 4 ^’^’^^ + + tC4^’^’^^)|(13)S(r4 can be expressed as 

= (4"’^’^^ + + 4'’'’'^)I(-(23)Sc, + (14)ScJ 

+ (u;f’'’'^l(34)Sc, + + 4'’'’'^I(12 )ScJ, 


which gives 


Cl o + 4'’'’"^)l(2Sa4 - (13)S£j 

= Cl o + 4'’'’"^)l(2Sa4 + (23)Sc, - (14)ScJ 

-Cl o (4"’'’'^I(34 )Sc, + u;?’"’'^|Sc4 + 4'’'’"^I(12)S£4)- 


Combining ( 4.31 ) and this equation proves ( 4.12 ). 


□ 


LEMMA 4.3. 

(i) Let a e {(12), (23), (34)}. Then the following congruence equations hold: 


= S(r^ + 2(23)S|rO 
= 2 E 2 I 4 + (23)S(r4 — {14:)T,(r^ 
^VU4^£4 = 2^64 + — ( 13 )Sir^ 

(ii) Identity ( \4-31 ) holds. 


mod <(12),(34)>, 
mod (cr), 
mod (e). 


(4.32) 

(4.33) 

(4.34) 


Proof. We first prove the assertion (i). We see from (^) and (|3.43[) that = 

( 23)^24 + (24)S(r4, and from the third equation of (|4.18|) , we see that {24:)'Eir^ = (13)S|r4. We 

thus obtain 

^w}’^C 4 — (13)S|r^ + (23)Siiq. (4.35) 

Equation (|4.35D proves ([4.32|) , since 

(13)Ec 4 = (1432) + (1234) + e + (13)(24) = mod <(12), (34)>, 

(23)S£, = 2((23) + (134)) = 2(23)S£0 mod <(12), (34)>, 

which can be seen from the equivalence classes modulo <(12), (34)) in Table |^. By virtue of 
(4.19), calculations similar to (4.351) show that 


^vu4i^e:4 — ^{(34 ),(i234),(i243),(i 324)}^£4 + ^vyP^e:4 
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(4.36) 


= ((34)S£^ + + (23)S|r^ + (12 )Sc 4) + ((13)S£^ + (23)S|r4) 

= ^£4 + ( 12 )S(r 4 + (13)S(r4 + 2(23)S|r4 + (34)S|r4 
= ^64 + (23)2^4 — (14)S(r4, 


^W4'^£4 = 5]{e4_(i3)(24),(i23),(124),(234),(243)}^£4 +^^ 41 ^ 2:4 

= (^ 2:4 + ^£4 + (14)Se;4 + (34)S|r4 + (12)S|r4 + (14)S(r4) 

+ (^64 + (23)S(>;4 — (14)S(r4) 

= 5]64 + 22^4 + (12)2^4 + (14)S|r4 + (23)2^4 + (34)S|r4 (4.37) 

= 2 Se 4 + ^£4 — (13)S£4. 


Then we obtain ([4.33|) by ([4.261) and (|4.36[) , and (|4.34|) by (|4.37|) . 

We now prove the assertion (ii), or ( 4.31 ). We can deduce from ( 4.32 ), ( 4.33 ), and ( 4.34 ) 
that 


Cl o n;f’2)|Si^oS£4 = C| o ’"^l(Sc 4 + 2(23)2^0), (4.38) 

Cl o = Cl o n;J’'’")|(2S2i4 + (23)S£4 - (14)S£4), (4.39) 

a|Siy4S£4 = ai(2S64 + S£4 - (13)S£4), (4.40) 


respectively, where {i,j, k) e {( 2 , 1 , 1 ), ( 1 , 2 , 1 ), ( 1 , 1 , 2 )}. Applying ^£4 to both sides of (|3.12|) 
and substituting ( 4.38|) , ([4.39| ), and ([4.40| ) into it, we obtain 


ci®cr®'is£4 

= ai(2S64 + S£4 - (13)S£4) 

+CI o 1(2^214 + (23)S£4 - (14)S£4) 

-Cl o (n;f’'’'^l(34)S£4 + 4'’"’'^I(1234)S£4 + n;i'’^’")|(1324)S£4) (4.41) 

+CI o (n;f’'^l(S£4 + 2(23 )Sco) + '^l(24)S£4 + ISC 4 )• 


We see from the third equation of ([4.18|) and the equivalence classes modulo {(12), (123)) in 
Table |that (24)S£4 = (13) + (24) + (12)(34) + (14)(23) = e +(13)(24) + (1234) + (1432) = ^£4 
mod {(12), (123)), and so 


Cl O n;f4)|(24)s^^ = C| o znf')|S£ 4 . 

This equation together with (4.41) proves ( [f.31|), since (1234)S£4 
( 12 )S £4 by the first and second equations of (|4.18|) , respectively. 


^£4 and (1324)S£4 = 
□ 


4.2 Proof of Corollary |1.2| 

Let Vn be the set of partitions of {1,..., n}, and let Vn-m be its subset consisting of partitions 
n = {Pi,... ,Pm} such that the number of the parts is m. Note that Vn = 
identify a partition II = . .., n'cti), • • •, {n^^\ ..., with 

For example, {{1, 2,3}} = 123, {{1,2}, {3}} = 12|3, and {{1}, {2}, {3}} = 1|2|3. Let n and n' 
be positive integers with n < n'. For convenience, we embedded into ©„/ in the following 
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1 ... n n+1 ... n' 
jl ... jn n+1 ... n' 


of 


way: a permutation ;;; ) of &n is identified with the permutation 

&n'i which fixes integers between n + 1 and n'. 

We require the following lemmas to prove (|1.6|) of Corollary O for n = 2,3, and 4. We 
assume that 1„ = (/i, G N"" and I g {*,m} in the lemmas. 


LEMMA 4.4 (Case of depth 2). 


Cl®'(i2)= 2 C|(i2;n), (4.42) 

110^2; 2 

(x^Cio«^2)(i2) = 2 Cj(i2;n). (4.43) 

nG7^2;l 

LEMMA 4.5 (Case of depth 3). 

(CriS6j(l3) = 2 2 CUh;Il), (4.44) 

nG'P3;3 

(C2^®Cj|Sc3SeJ(i3) = 3 2 Cl{h;m- 2 C|(i3;n), (4.45) 

nG'P3;3 nG'P3;2 

(x5.Ciow^3|S62)(i3) = 2 2 cj(i3;n). (4.46) 

nE+3;l 

LEMMA 4.6 (Case of depth 4). 

(Cf"|S63)(l4) = 6 2 Cj(l4;n), (4.47) 

nGp4;4 

(Cl 0 Cl®'|S£,S 63 )(i 4 ) = 12 2 CI(i4;n)-2 ^ Cj(i4;n), (4.48) 

nGp4;4 nGp4;3 

(cf'|SeoS 63 )(i 4 ) = 3 2 cj(i4;n)- ^ Cl(i4;n)+ ^ C|(i4;n), (4.49) 

nG7^4;4 nG7^4;3 nG'p|^2^^ 

(C]( 8 )Cj|S(,,S 63 )(i 4 ) = 4 2 Cl(i4;n)-2 ^ Cl(i4;n) + 2 ^ Cl(i4;n), (4.50) 

nG7^4;4 nG7^4;3 

(xI-Ci 0 4 « 4 |S 63 )(i 4 ) = 6 2 cl(i4;n), (4.5i) 

nGP4;i 

where and in (and ( j-SC ) are subsets in V 4-2 defined by 


:= {12|34,13|24,14|23} and := {123|4,124|3,134|2, 234|1}, 

respectively. Note that V 4.-2 = ^ 4 ^ 2 ^^ • 

We will give proofs of (|1.6| ) for n = 2, 3, and 4 before discussing those of the lemmas. 

Proof of 0 for n = 2. Substituting ([4.42|) and (|4.43|) into the right-hand side of (pA| ) 
yields 

(C2^|Se,)(i2) = 2 Cl(i2;n)- 2 Cj(i2;n), 

nGp2;2 nG7^2;l 
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since C 2 = ®2 and X 2 (l 2 )Ci(-^ 2 ) = (xl ' Ci o w^ 2 )(l 2 )- We have by definition (see (1.4)) 


C 2 (n) 


1 (He V 2 ; 2 ), 
— 1 (n e V 2 -,i), 


and thus we obtain by P 2 


Um= 1 ^ 2 ;m 

(Cl|S 6 j(l 2 ) 


2 C2(n)cl(i2;n), 

nG'p 2 


which proves o for n = 2 . 


□ 


Proof of for n = 3. Applying ^62 to both sides of (^), we obtain 


(C||Se3)(l3) = -(Cr|Se2)(l3) + (d ® Cl|Sc3S6j(l3) + ixl • Cl o«^3|S6j(l3), 


where we have used ^63 = 2^3 Sej on the left-hand side of this equation. Substituting ([4.44 ), 
(4.45), and (4.4f:) into the right-hand side of this equation yields 




2 Cl(i3;n)- 2 Cl(i3;n) + 2 ^ 

nePa^s nEp3;2 n£'P3;i 


which proves o for n = 3, since 


C3(n) 


(nelP3;3), 
" —1 (He 1 ^ 3 - 2 ), 
.2 (nelP3;i), 


and V 3 — Um= 1 ^ 3 ;m 


□ 


Proof of for n = 4. We see can from ([4.18D and (|4.19D that ^04 = Taking 

the inverses of both sides of this equation, we obtain ^04 = E|r 4 S 03 . Thus, applying S 03 to 
both sides of (O 


and combining the identities in Lemma [4.6| (or considering (4.47) — (4.45) 


+ o + (po) - (iH)) , we can obtain 


(Cl|S64)(i4) = 2 Cl{h;n)- 2 C|(i4;n)+ ^ C|(i4;n) + 2 ^ Cj(i4;n) 

nG'P4;4 nG-P4;3 UeV^^f^'’ 

-6 2 Cj(i4;n), 

nGP4;l 

which proves (0) for n = 4, since 


C4(n) 


(nelP4;4), 
-1 (n e Va-'a)-, 
<l {TieVff), 
2 (nePg')), 

—6 (n e P 4 ;i), 
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7 ’ 4;2 = U and ^4 = Ui= 1 ^ 4 ;n*. 

Recall that Ci(l) = Ci(l) = 0 and Ci(^) = Ci(^)- By the definition of x|, 

x\{k)Ci{k) = cl{k) 


for any positive integer fc; this will be used repeatedly below. 

We now give proofs of Lemmas [4.4| , [4.5| , and |4.6| . 

Proof of Lemma \4-.f[ We have 7 ^2 -,2 = {1|2} and V 2 -i = {12} by definition. Thus, 

2 Cl(l2;n) =yIai)Ciai)xI(/2)Ci(/2) = Cl®'(l2), 

nG'p 2;2 

2 Cl(l2;n) = X^(^i,f2)Cl(^l+/2) = (x^ClO«'2)(l2), 

nG7^2;l 


which prove (4.42) and (4.43|), respectively. 


□ 


□ 


Proof of Lemma^^. We have = {1|2|3}, = {12|3,13|2,23|1}, and Psp = {123} by 

definition. In particular, 'P ^-2 is expressed as Ucr£e; 3 {'^~^(^)'^~^(^)l'^~^(^)}’ 


X! Cl(l 3 ;n) = ^ xk^cr-l(l),^f 7 -l( 2 ))Cl(^cr-l(l) + ^f 7 -l( 2 ))Xl(^f 7 -l( 3 ))Cl(^cr-l( 3 ))- 


nePs;; 


crsCs 


Thus, 


2 Cj(i3;n) = cr(i3), 

nePsis 

2 Cj(i3;n) = ((x^C^n;2)0C^|S£3)(l3), 
ne'P3;2 

2 Cj(i3;n) = (x^ClO«^3)(l3). 

nePs;! 


(4.52) 

(4.53) 

(4.54) 


Since is invariant under S 3 , we have (Cl'^ |Se 2 )(l 3 ) = (I 3 ), which together 

with (|4.52 ) proves (|4.44 ). Similarly, we have (xj • Ci ° 'a’ 3 |B 62 )(l 3 ) = 2 x 3 • Ci ° ^^ 3 ( 13 ); which 
together with (4. 541) proves (4.46). We know from (|1.1|) that 


C 2 IB 62 = Cl o W2. 


(4.55) 


Since ^362 = © 2 GI 3 ) 


C 2 ® Cl |Be;3Be2 


(C 2 ® Cl 1 ^ 62 )|B(>;3 

(Ci®^ - (X2 • Cl o w^2) 0 Ci)|Bc3 

3Ci®^ - (X2 • Cl o'«^2) 0 Ci|Bc3, 


which together with (4.52) and (4.53) proves ([4.45|), and completes the proof. 


□ 


Proof of Lemma Let Sf^ be the subset of 2 I 4 given by 


21° = {e,(13)(24),(123),(132),(142),(234)} = <(13)(24)>S3. 
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(i i) 

Note that S 214 = S^(i 2 )( 34 )> 5 ^ 2 i 5 - We can see from the dehnitions of 'P 4 -rn and VI .2 that 

P 4;4 = {1|2|3|4}, 

= U {cr-Hl)a-\2)\a-\3)\a-\4)}, 

o-eCs 

d”’ - U {<r-'(l)<T-'(2)<T-‘(3)|<T-‘(4)), 

crEC4 

P 4;1 = {1234}. 

Thus, 


2 C!(i4;n) = cr(i4). 

IlG'p4;4 

(4.56) 

2 Cl(i4;n) = ((xl-Cioiii 2 ) 0 Cl®'|S 2 io)(i 4 ), 

ne'P4;3 

(4.57) 

2 Cl(i4;n) = ((xl-Cioiii 2 )® 2 |Sc 3 )(i 4 ), 

(4.58) 

2 Cl(i4;n) = ((xl- Cl 01113)0 Cl|S£4)(i4), 

(4.59) 

2 Cl(l 4 ;n) = (xI-Cioiii4)(l4). 

nEP4;l 

(4.60) 

j • Cl 0 u ;4 are invariant under S 4 , we have (Cf® Sss)}!!) 

= 6Cl®'(l4) 


(4.61) 


and (x4 • Cl ° w^4|5l63)(l4) = 6x4 • Cl o 1114(14), which together with (|4.56|) and ([4.60D prove 
( 4.47 ) and ( 4.51 ), respectively. 

We now prove ( 4.4g|) . We can easily see that ^64 = = S 62 S 214 , and so, by 

(1^ , 

C2^0CI®"|Sc 4S63 = (C2^0Cf"|S6j|S2t4 

= (Ci^^ - ixl ■ Cl o W 2 ) 0 Ci'®^)|Sa4 
= l2Ci'^^ - (X2 ■ Cl o W 2 ) 0 Ci®'^|S2i4. 

Since S214 = S^(]^2)(34)>^ao and (x2 ' Cl ° ^^2) 0 Ci*^ is invariant under (( 12 ) (34)), 

(X2 ■ Cl o 1112 ) 0 Ci®^|S'2U = 2(x2 ■ Cl o 1112 ) 0 Cl'^^|Ss2tO. 

Combining (4.61) and ( [4.62 ), we obtain 

cl 0 C|®'|S£4S63 = 12Cl®" - 2(xl • Cl o W2) 0 cf'lS^o, 

which together wit h ([4.56|) and (|4.57 ) proves ( 4.48 ). 

We now prove (|4.49[). For this, we require the identity 


(4.62) 


cl 1^2:0^63 — (C 1 | 51 ((i 2 )> ® Cll^<( 34 )>)l^e: 3 > 


(4.63) 
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which can be verified as follows. A direct calculation shows that 


S<( 12 ),( 34)>^(!:3 — (^ + (12) + (34) + (12)(34))(e + (123) + (132)) 

= e + (12) + (13) + (23) + (34) + (12)(34) 

+(123) +(132) + (143) + (243) + (1243) +(1432). 

From this equation and the equivalence classes modulo ((13) (24)) in Table |^, we see that 


^64 = 2S<(i2),(34)>^(>:3 “O'! '((13)(24)). 

We also see from S 64 = and ( 1.250 ^64 = 2 S£oS 63 mod ((13)(24)), and so 

Sg-oSeg = S^(i 2 ),( 34 )>S (>;3 mod ((13)(24)), 

which verifies ( [1.63 ), since is invariant under ((13)(24)). Then, by (1.55), the right-hand 
side of ([1.63|) is calculated as 


(RHS of (14631) ) 

= (Ci*^^ - X2 • Cl o ^2) ® (Ci^^ - X2 ■ Cl o W 2 )\T.Cs 

= - (X 2 • Cl o W 2 ) 0 Ci*^^ - Ci®^ ® (X 2 • Cl o W 2 ) + ixl ■ Cl o w^ 2 )®^}|Se :3 

= 3Cj®" - (x^ ■ Cl o W2) 0 cf'|S<( i3)(24)>Sc 3 + (xi • Cl O 11^2 )®"|Sc3. 

Since S^(i3)(24)>5l£3 = Flgio, ( 4.630 can be restated as 

C 2 *^^| 5 ^(>:oSe 3 = 3 Ci®^ - (X2 • Cl o w^2) ® Ci^^l^ao + (xl ■ Ci o w^2)®^|Sc3, 

which together with ([1.560 ) (|l-57[) , and ( [1.58[ ) proves ([4.4g[ ) . 

We lastly prove ( 1.50[ ) in a similar way to ( 1.49 ). We require the identity 

C3 <S)Ci|Se;4Se3 = - 2x2 • (C2 o'«^2) 0Ci®^|S2to + 2 (x 3 • Ci o ^^3) ® Ci|S(!;4, ( 4 . 64 ) 

which can be verified as follows. Identity ( [1.6[ ) for n = 3 can be restated as 

C 3 IS 63 = Ci'^^ - (X 2 • Cl o W 2 ) 0 Cl 1 ^ 2:3 + 2 x 3 • Cl o m, 
because of (|4.52[ ), ([1.53[) , and ([1.540 . A direct calculation shows that 

S£ 3 S £4 = e + (14) + (34) + (13)(24) + (123) + (124) + (132) + (243) 

+(1234) +(1342) +(1423) +(1432), 

and so we see from the equivalence classes modulo ((12), (34)) in Tabled that 


S(r 3 Sg ;4 = 2 S. 


21 ° 


mod ((12), (34)). 


Since Se; 4 Se 3 = Se 3 S|r 4 , we thus have 

c] 0 c! ISC4S63 = (elites) 0 cj|SC 4 

= cI®"|S£ 4 - (x^ ■ cl o u; 2 ) 0 C|®'|Sc 3S£4 + 2(x| ■ Ci o 0 CI|Sc4 

= 4Ci'^'^ - 2 X 2 • (C 2 o«^2) 0^*^^12210 + 2 (x 3 • Cl o w^3) 0Ci|2e;4, 

which verifies ( 1.64 ). Then, combining ([4.56 ), ([1.57[) , ([4.59 ), and ( 4.64 ), we obtain ( 1.50 ), 
which completes the proof. □ 
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Table 2: Examples of (|L^ (or (^)) 


Index set 

Linear relation 

(1,1,1) 

3C((1, 1, 1) = x|(l. 1. l)Cl(3). (d3-l) 

(1,1,2) 

C^(l,l,2) + C;((l,2,l) + C3(2,1,1) = C|(l,l)Cl(2) +Cl(4). (d3-2) 

(1,1,3) 

(1,2,2) 

C|(l,l,3) + C:((l,3,l) + C3(3,1,1) = 4(1.1 )Ci( 3) +Cl(5), (d3-3) 

C^(l,2,2) + C3(2,2,l) + C3(2,1,2) = -Ci(2)Ci(3) +Ci(5). (d3-4) 

(1,1,4) 

(1,2,3) 

(1.3.2) 

(2.2.2) 

C^(l,l,4) + C|(l,4, 1) + C3(4, 1,1) = C|(l,l)Cl(4) +Cl(6), (d3-5) 

C|(l,2,3) + C3(2,3,l) + C3(3,1,2) = <|(l,2)Ci(3) +C2(3. l)Ci(2) + Cl(6), (d3-6) 

Cj(l,3,2) + C3(3,2,1) + C3(2,1,3) = c|(1. 3)Ci (2) + C 2 (2. l)Cl(3) + Cl(6), (d3-7) 

3C3(2, 2, 2) = -Ci(2)3 + 3f2(2. 2)Ci(2) + Ci(6). (d3-8) 


Table 3: Examples of (1.6) for n = 3 


Index set 

Linear relation 

(1,1,1) 

64(1,1,1) = 2x|(l.l.l)Cl(3). 

(d3’-l) 

(1,1,2) 

2(4(1, 1,2) +4(1,2,!) + C3(2, 1.1)) = -xUl,l)Cl(2)^ + 2Cl(4). 

(d3’-2) 

(1,1,3) 

2(4(1, 1,3) +4(1,3, 1) + C3(3, 1.1)) = -xUl,l)Cl(2)<l(3) + 2Ci(5). 

(d3’-3) 

(1,2,2) 

2(4(1.2.2) +C3(2.2. 1) + C3(2, 1,2)) = -2Ci(2)Ci (3) + 2Ci (5). 

(d3’-4) 

(1,1,4) 

2(4(1, 1,4) +4(1,4, 1) + C3(4, 1,1)) = -xJ(l,l)Cl(2)Cl(4) + 2Ci(6), 

(d3’-5) 

(1,2,3) 

4(1.2.3) + 4(1.3.2) +C3(2. 1.3) +C3(2.3. 1) +C3(3. 1.2) +C3(3.2. 1) 



= -(Ci(2)Ci( 4) + Cl (3)2) + 2Ci(6). 

(d3’-6) 

(2,2,2) 

6C3(2.2.2) = Ci(2)3 -3Ci(2)Ci(4) + 2Ci(6). 

(d3’-7) 


Table 4: Examples of (p~(3| ) (or (^)) 


Index set 

Linear relation 

(1.1.1.1) 

4C1(1, 1, 1, 1) = 24(1, 1)2 - xl(l, 1, 1, l)Cl(4). 

(d4-l) 

(1,1,1,2) 

4(1, 1,1, 2) + 4(1, 1,2,1) + 4(1, 2, 1,1) + C4(2, 1,1,1) = -4(1,1)Ci(3) +4(1.1.1)Ci( 2) -Cl(5). 

(d4-2) 

(1,1,1.3) 

4(1, 1,1,3) + 4(1, 1,3,1) + 4(1, 3, 1,1) + C4(3, 1,1,1) = -CJ(1,1)Ci(4) +4(1.1. 1)Ci(3) -Ci(6), 

(d4-3) 

(1,1,2,2) 

4(1, 1, 2, 2) + C4(l, 2, 2, 1) + 4(2, 2, 1, 1) + 4(2, 1, 1, 2) 



= -C|(l,l)Cl(2)2 +C^(1,1)C2(2,2) + C^(1,2)C2(2.1) + (4(1.1.2) +C3(2.1.1 ))Ci(2) -Ci(6), 

(d4-4) 

(1,2,1,2) 

2(4(1, 2, 1, 2) + C4(2, 1, 2, 1)) = 4(1. 2)2 + C2(2, 1)2 + 24(1, 2, l)Ci(2) - Cl(6). 

(d4-5) 


Table 5: Examples of (IT) for n = 4 


Index set 

Linear relation 

(1,1.1.1) 

244(1,1,1,1) = 3x^(1, l)Cl (2)2 -6xI(l,l,l,l)Cl(4). 

(d4’-l) 

(1.1.1.2) 

6(4(1, 1, 1, 2) + 4(1, 1, 2, 1) + 4(1, 2, 1, 1) + C4(2, 1, 1, 1)) 



= 3x^(1, l)Cl(2)Cl(3) + 2x|(l, 1, l)Cl(2)Cl(3) - 6Ci(5). 

(d4’-2) 

(1,1,1.3) 

6(4(1, 1, 1, 3) + 4(1, 1, 3, 1) + 4(1, 3, 1, 1) + C4(3, 1, 1, 1)) 



= 3x^(1, l)Cl(2)Cl(4) + 2x|(l. 1. 1 )Ci( 3)2 ~ 6Ci(6), 

(d4’-3) 

(1,1,2,2) 

4(4(1, 1, 2, 2) + C4(l, 2, 1, 2) + C4(l, 2, 2, 1) + 4(2, 1, 1, 2) + 4(2, 1, 2, 1) + 4(2, 2, 1, 1)) 



= -X^(l, 1 )Ci( 2)2 + (x^(l, 1) + 4)Ci(2)Ci(4) + 2 Ci( 3)2 - 6Ci(6). 

(d4’-4) 
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5 Examples 


We list examples of (|1.2| ) and ( ]1.3| ) in Table ^ and Table ^ respectively. We also list examples 
of ( |1.6| ) for n = 3 and n = 4 in Table and Table respectively, for comparison. The 
examples treat the case of weights less than 7. We omit examples of o and dH) for n = 2 
because they are essentially the harmonic relations. The following straightforward expressions 
of (| 1 . 2 D and (O) are convenient for calculating the examples in Table § and Table 


+ Cl{h,h,h) + Cl{h,h,l 2 ) 

= -Cl(h)Cl(h)Cl(h) 

+cl(h,l 2 )cl(h) + cl(h,h)cl(h) + cl(h,h)cl(h) (5.1) 

+X3(^1) ^2, ^3)Cl(^l + h + h), 


and 


C 4 (^i; ^ 2 , h, U) + dih, h, h, h) + Clih, h, h,h) + Clih, h.h-, h) 

= cl(h)cl(h)cl(h)cl(k) 

-ckh,hK!(hKl(k) - ckhjsxHkxIih) 

-ckh,i4xl(hx!(i2) - d(i4jix!(hx!(i3) ( 5 . 2 ) 

+ckh,i2xkh,i4) + ckhj3xk^4,ii) 

+cl0i,hj3xkx) + ck^2j3,i4xkh) + ck^3j4,iixkh) + ck^4,h,i2xkh) 
—xl(h,h,h, k)Ci(h + h + h + U)- 

We note that we have used Ci(l) = 0 for ah equations in the tables, and ^(1) 1) ^ 

—Ci(fc + 1) (A: > 1) for (d3-4), (d4-2), and (d4-3). 

Lastly, we derive the following from (d3-l) and (d4-l) as applications of examples: 


C3“(l,l,l) 


C4“(l, 1 , 1 , 1 ) = 0 , 

(5.3) 

C|(i,i,i) = ici(3), 

(5.4) 

C|(l, 1,1,1) = 3 ^Ci(4). 

(5.5) 


We can easily obtai n ([T^) from (d3-l) and (d4-l), since XnX: ■ ■ ■ X) =0 and C™(1) 1) = 0. 
We can also obtain (^.4|) from (d3-l) because XnX ^..., 1) = 1. We see from ( 3.73| ) and (d4-l) 
that 4^1(1, 1 , 1 , 1 ) = 2 ^ 1 ( 1 , 1 )^ — Cl(4) = ^Ci(2)^ — Ci(4), which together with (|3.67|) proves 
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